#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#include <string.h>
//
//char* my_strncpy(char* dest, const char* sre, size_t num)
//{
//	char* ret = dest;
//	int i = 0;
//	int j = strlen(sre);
//	for (i = 0; i < j; i++)
//	{
//		dest[i] = sre[i];
//	}
//	while (i < num)
//	{
//		dest[i] = 0;
//		i++;
//	}
//	return ret;
//}
//int main()
//{
//	char str1[10] = "123456789";
//	char str2[] = "hello";
//	printf("%s\n", my_strncpy(str1, str2, 7));
//	return 0;
//}

//#include <stdio.h>
//#include <string.h>
//
//char* my_strncat(char* dest, const char* sre, size_t num)
//{
//	char* ret = dest;
//	int i = strlen(dest);
//	int n = strlen(sre) > num ? num : strlen(sre);
//	int j = 0;
//	for (j = 0; j < n; j++)
//	{
//		dest[i++] = sre[j];
//	}
//	dest[i] = '\0';
//	return ret;
//}
//
//int main()
//{
//	char str1[50] = "123456789";
//	char str2[] = "hello";
//	printf("%s\n", my_strncat(str1, str2, 2));
//
//	return 0;
//}

//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
//int my_atoi(const char* str)
//{
//	int ret = 0;
//	int i = 0;
//	for (i = 0; i < strlen(str); i++)
//	{
//		if ((*str + i) >= 48 && *(str + i) <= 57)
//		{
//			ret = ret * 10 + *(str + i) - 48;
//		}
//		else
//			return ret;
//	}
//	return ret;
//}
//int main()
//{
//	char str[] = "777477";
//	int ret = my_atoi(str);
//	printf("%d", ret);
//	return 0;
//}

#include <stdio.h>
#include <assert.h>
void find_one(int* arr, int sz)
{
	//1122334456
	//1233445566
	//1122344566
	assert(arr && sz);
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = i + 1;
		for (j = i + 1; j < sz; j++)
		{
			if (*(arr + i) > *(arr + j))
			{
				int tmp = *(arr + i);
				*(arr + i) = *(arr + j);
				*(arr + j) = tmp;
			}
		}
	}
	int n = *arr;
	int ret1 = 0;
	for (i = 1; i < sz; i++)
	{
		n = n ^ *(arr + i);
		if (n != 0 && ret1 == 0 && i % 2 != 0)
		{
			ret1 = *(arr + i - 1);
		}
	}
	int ret2 = 0;
	for (i = 0; i < sz; i++)
	{
		if ((ret1 ^ *(arr + i) ) == n)
		{
			ret2 = *(arr + i);
			printf("%d %d\n", ret1, ret2);
			break;
		}
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	find_one(arr, sizeof(arr) / sizeof(int));
	return 0;
}
